排序方式: 共有111条查询结果,搜索用时 31 毫秒
71.
Z. Caner Takn J. Cole Smith Shabbir Ahmed Andrew J. Schaefer 《Discrete Optimization》2009,6(4):420-435
We consider the edge-partition problem, which is a graph theoretic problem arising in the design of Synchronous Optical Networks. The deterministic edge-partition problem considers an undirected graph with weighted edges, and simultaneously assigns nodes and edges to subgraphs such that each edge appears in exactly one subgraph, and such that no edge is assigned to a subgraph unless both of its incident nodes are also assigned to that subgraph. Additionally, there are limitations on the number of nodes and on the sum of edge weights that can be assigned to each subgraph. In this paper, we consider a stochastic version of the edge-partition problem in which we assign nodes to subgraphs in a first stage, realize a set of edge weights from a finite set of alternatives, and then assign edges to subgraphs. We first prescribe a two-stage cutting plane approach with integer variables in both stages, and examine computational difficulties associated with the proposed cutting planes. As an alternative, we prescribe a hybrid integer programming/constraint programming algorithm capable of solving a suite of test instances within practical computational limits. 相似文献
72.
Abe F Albrow MG Amendolia SR Amidei D Antos J Anway-Wiese C Apollinari G Areti H Atac M Auchincloss P Azfar F Azzi P Bacchetta N Badgett W Bailey MW Bao J de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bartalini P Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Benton D Beretvas A Berge JP Bertolucci S Bhatti A Biery K Binkley M Bird F Bisello D Blair RE Blocker C Bodek A Bokhari W Bolognesi V Bortoletto D Boswell C Boulos T 《Physical review letters》1995,74(25):4988-4992
73.
Abe F Albrow MG Amidei D Antos J Anway-Wiese C Apollinari G Areti H Atac M Auchincloss P Azfar F Azzi P Bacchetta N Badgett W Bailey MW Bao J de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bartalini P Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Benton D Beretvas A Berge JP Bertolucci S Bhatti A Biery K Binkley M Bird F Bisello D Blair RE Blocker C Bodek A Bokhari W Bolognesi V Bortoletto D Boswell C Boulos T Brandenburg G 《Physical review letters》1995,74(3):341-345
74.
Abe F Albrow MG Amendolia SR Amidei D Antos J Anway-Wiese C Apollinari G Areti H Atac M Auchincloss P Azfar F Azzi P Bacchetta N Badgett W Bailey MW Bao J de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bartalini P Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Benton D Beretvas A Berge JP Bertolucci S Bhatti A Biery K Binkley M Bird F Bisello D Blair RE Blocker C Bodek A Bokhari W Bolognesi V Bortoletto D Boswell C Boulos T 《Physical review letters》1995,75(17):3068-3072
75.
Abe F Albrow M Amidei D Anway-Wiese C Apollinari G Atac M Auchincloss P Azzi P Bacchetta N Baden AR Badgett W Bailey MW Bamberger A de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Beretvas A Berge JP Bertolucci S Biery K Bhadra S Binkley M Bisello D Blair R Blocker C Bodek A Bolognesi V Booth AW Boswell C Brandenburg G Brown D Buckley-Geer E Budd HS Busetto G Byon-Wagner A 《Physical review D: Particles and fields》1994,50(7):4252-4257
76.
Abe F Albrow MG Amidei D Antos J Anway-Wiese C Apollinari G Areti H Atac M Auchincloss P Azfar F Azzi P Bacchetta N Badgett W Bailey MW Bao J de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bartalini P Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Benton D Beretvas A Berge JP Bertolucci S Bhatti A Biery K Binkley M Bird F Bisello D Blair RE Blocker C Bodek A Bolognesi V Bortoletto D Boswell C Boulos T Brandenburg G 《Physical review letters》1994,73(20):2667-2671
77.
Abe F Albrow MG Amidei D Antos J Anway-Wiese C Apollinari G Areti H Atac M Auchincloss P Azfar F Azzi P Bacchetta N Badgett W Bailey MW Bao J de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bartalini P Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Benton D Beretvas A Berge JP Bertolucci S Bhatti A Biery K Binkley M Bird F Bisello D Blair RE Blocker C Bodek A Bokhari W Bolognesi V Bortoletto D Boswell C Boulos T Brandenburg G 《Physical review D: Particles and fields》1995,52(9):4784-4827
78.
Abe F Amidei D Anway-Weiss C Apollinari G Atac M Auchincloss P Baden AR Bacchetta N Badgett W Bailey MW Bamberger A de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Beretvas A Berge JP Bertolucci S Bhadra S Binkley M Bisello D Blair R Blocker C Bodek A Bolognesi V Booth AW Boswell C Brandenburg G Brown D Buckley-Geer E Budd HS Busetto G Byon-Wagner A Byrum KL Campagnari C 《Physical review letters》1993,70(6):713-717
79.
Abe F Albrow M Amidei D Anway-Wiese C Apollinari G Atac M Auchincloss P Azzi P Baden AR Bacchetta N Badgett W Bailey MW Bamberger A de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Beretvas A Berge JP Bertolucci S Biery K Bhadra S Binkley M Bisello D Blair R Blocker C Bodek A Bolognesi V Booth AW Boswell C Brandenburg G Brown D Buckley-Geer E Budd HS Busetto G Byon-Wagner A 《Physical review D: Particles and fields》1993,48(7):2998-3025
80.
Abe F Albrow M Amidei D Anway-Wiese C Apollinari G Atac M Auchincloss P Azzi P Bacchetta N Baden AR Badgett W Bailey MW Bamberger A de Barbaro P Barbaro-Galtieri A Barnes VE Barnett BA Bauer G Baumann T Bedeschi F Behrends S Belforte S Bellettini G Bellinger J Benjamin D Benlloch J Bensinger J Beretvas A Berge JP Bertolucci S Biery K Bhadra S Binkley M Bisello D Blair R Blocker C Bodek A Bolognesi V Booth AW Boswell C Brandenburg G Brown D Buckley-Geer E Budd HS Busetto G Byon-Wagner A 《Physical review letters》1993,71(15):2396-2400